#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<string.h>

int main()
{
    char ch[1001] = { 0 };
    int arr[10] = { 0 };
    scanf("%s", ch);
    int sz = strlen(ch);
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        int n = ch[i] - '0';
        arr[n]++;
    }
    for (i = 0; i < 10; i++)
    {
        if (arr[i])
        {
            printf("%d:%d\n", i, arr[i]);
        }
    }
    return 0;
}